n=int(input())
sum=1
sum1=1
sum3=0
list=[1]
print(sum)
for i in range(0,n-1):
    print(sum)
    list.append(sum)
    sum=sum+sum1
    sum3=sum1
    sum1=sum-sum3
print(list)
# 1 1 2 3 5 8